home *** CD-ROM | disk | FTP | other *** search
/ NetNews Offline 2 / NetNews Offline Volume 2.iso / news / comp / lang / c-part2 / 13526 < prev    next >
Encoding:
Text File  |  1996-08-05  |  3.1 KB  |  111 lines
  1. Path: dimis.fage.gr!e-ID: <3168FD0A.323F@fage.gr>
  2. From: "E. Lefty Kreouzis" <lefty@fage.gr>
  3. Newsgroups: comp.lang.c
  4. Subject: Re: Recursion
  5. Date: Mon, 08 Apr 1996 14:48:26 +0300
  6. Organization: FAGE S.A.
  7. Message-ID: <4kau8o$o46@brigitte.forthnet.gr>
  8. References: <31624BC2.70D2@sooner.net> <4k1vbg$6gu@newshost.cyberramp.net>
  9. NNTP-Posting-Host: dimis.fage.gr
  10. Mime-Version: 1.0
  11. Content-Type: text/plain; charset=us-ascii
  12. Content-Transfer-Encoding: 7bit
  13. X-Mailer: Mozilla 2.01Gold (Win95; I)
  14.  
  15. John L. Noland wrote:
  16. > 
  17. > n article <31624BC2.70D2@sooner.net>, edwbush@sooner.net says...
  18. > >
  19. > >I am trying to construct a C function that will recursively convert
  20. > >a string such as "1234" into it's integer equivelant (1234).
  21. > >
  22. > >Here is what I know:
  23. > >1)if you subtract the character "0" from any of the other digits "1".."9"
  24. > >  you will get the integer value of that characer.
  25. > >        Example:  "1" - "0" is equal to 1
  26. > >                  "2" - "0" is equal to 2
  27. > >                  .
  28. > >                  .
  29. > >                  .
  30. > >                  "9" - "0" is equal to 9
  31. > >2)the function should be called with a character pointer:
  32. > >        Such as:   convert("1234");
  33. > >  making the prototype look something like:
  34. > >        int convert(char *p);
  35. > >
  36. > >Does anyone have an idea?  This is sorta stumping me.  I am aware of
  37. > >atoi, but I am wanting to write a recursive function that does that --
  38. > >for the fun of it.  It's sort of a little puzzle to help me learn
  39. > >recursion.  Any ideas?
  40. > >
  41. > >Thanx in Advance!
  42. > >
  43. > 
  44. > void convert (char *buf, int result);
  45. > 
  46. > int main (void) {
  47. > 
  48. > char str[] = "1234";
  49. > int  result = 0;
  50. > 
  51. >     convert(str, result);
  52. >     return 0;
  53. > 
  54. > }
  55. > 
  56. > void convert (char *buf, int result) {
  57. > 
  58. > int check_array[100]; /* Good for strings of numbers up to 100 digits long! */
  59. > int i = 0, j = 0;
  60. > 
  61. >     if (*buf = '\0') return;
  62. >     j = i;                              /*Save i */
  63. >     for (i = 0; i < 100; i++)
  64. >         check_array[i] = 0;             /*Initialize our array */
  65. >     i = j;                              /*Restore i */
  66. >     check_array[i] = (int)(*buf - '0'); /*Convert ASCII to integer and save */
  67. >     i += 1;                             /*increment i  */
  68. >     j = i;                              /*Save i for later*/
  69. >     for (i = 0; i < 100; i++)
  70. >         result += check_array[i];       /*tally up the numbers */
  71. >     i = j;                              /*restore i to previous */
  72. >     buf += i;                           /*advance our pointer */
  73. >     convert(buf, result);
  74. >     if (*buf = '\0') return;
  75. > }
  76. > 
  77. > This could probably be made a little more efficient, but I think this'll work
  78. > for you. Didn't test it though!
  79. > 
  80. > Helping with homework is good for the soul!
  81. > 
  82. > -John
  83.  
  84. hmm--- what is wrong with:
  85.  
  86. int convert(char *buff, int *p10)
  87. {    int partial;
  88.     int result;
  89.     
  90.     if ( !*buff )
  91.     {
  92.         p10 = 1;    
  93.         return 0;
  94.     }
  95.     partial=convert( buff+1, p10);
  96.     result=(*buff - '0')*p10 + partial;
  97.     *p10 *= 10;
  98.     return result;
  99. }
  100.  
  101. int main(void)
  102. {
  103.     char snum[]="1234";
  104.     int temp;
  105.  
  106.     printf("%s = %d", snum, convert(snum, temp);
  107.     return 0;
  108. }
  109.  
  110. Lefty.
  111.